Example Program
Hirschbergs Algorithm
Hirschberg with Gotoh alignment code example
File "graph_align_hirschberg.cpp"
This code example illustrates a graph-based Gotoh alignment in linear space (Hirschberg)
1 | |
2 | |
3 | |
4 | |
5 | |
6 | |
7 | |
8 | |
9 |
Alignments are carried out on a StringSet that holds the sequences
10 | |
11 | |
12 |
Configuration of alignment algorithm: Scoring (Match = 2, Mismatch = -1, Gap-extension = -1, Gap-opening = -4)
13 |
Out-parameter: An alignment graph
14 |
Global alignment with Gotoh in linear space (Hirschberg)
15 |
Console output
16 | |
17 | |
18 | |
19 | |
20 |
See
SeqAn - Sequence Analysis Library - www.seqan.de